
#
#
# @param n int整型 只剩下一只蛋糕的时候是在第n天发生的．
# @return int整型
#
import math
class Solution:
    def cakeNumber(self , n ):
        # write code here
        if n == 1:
            return 1
        return math.floor((self.cakeNumber(n-1)+1)*3/2)